package leetcode_900;

import helpclass.TreeNode;

/**
 *@author 周杨
 *BinaryTreePruning_814 如果一颗二叉书的子树节点全为0 那么这颗子树应该被剪掉 问修剪过的二叉树
 *describe:用递归即可 AC 63%
 *2018年10月27日 下午3:46:49
 */
public class BinaryTreePruning_814 {
	public TreeNode pruneTree(TreeNode root) {
		if(root==null)
			return null;
		if(pruneTree(root.left)==null)
			root.left=null;
		if(pruneTree(root.right)==null)
			root.right=null;
		if(root.val==0)
			if(root.left==null&&root.right==null)
				return null;
		return root;
    }
}
